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[00011 PARALLEL INTERFERENCE CANCELLATION ECEIVER 
FOR MULTIUSER DETECTION OF CDMA SIGNALS 

[0002] CROSS REFERENCE TO RELATED APPLICATION(S) 

[0003] This application is a continuation of U.S. Patent Application No. 

10/127,308, which is a continuation of PCT/US00/03537, filed February 11, 2000, which 

claims priority from U.S. Provisional Application No. 60/160,259, filed October 19, 

1999. 

[0004] FIELD OF INVENTION 

[0005] The present invention relates generally to multiple access digital 

communication systems. More specifically, the invention relates to a parallel 
interference cancellation receiver system and method for the simultaneous reception of 
data from multiple users. 

[0006] A multiple-access communication system allows a plurality of users to 

access the same communication medium to transmit or receive information. The media 
may comprise, for example, a network cable in a local area network or lan, a copper 
wire in the classic telephone system, or an air interface for wireless communication. 
[0007] Description of the Related Art 

[0008] A prior art multiple access communication system is shown in FIG. 1. 

The communication media is referred to as a communication channel. Communication 
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techniques such as frequency division multiple access or FDMA, time division multiple 
access or TDMA, carrier sense multiple access or CSMA, code division multiple access or 
CDMA and others allow access to the same communication medium for more than one user. 
These techniques can be mixed together creating hybrid varieties of multiple access schemes. 
For example, time division duplex or TDD mode of the proposed third generation W-CDMA 
standard is a combination of TDMA and CDMA. 

[0009] An example CDMA prior art communication system is shown in FIG- 2. 
CDMA is a communication technique in which data is transmitted with a broadened band 
(spread spectrum) by modulating the data to be transmitted with a pseudo-noise signal. The 
data signal to be transmitted may have a bandwidth of only a few thousand Hertz distributed 
over a frequency band that may be several million Hertz. The communication channel is 
being used simultaneously by K independent subchannels. For each subchannel, all other 
subchannels appear as interference. 

[0010] As shown, a single subchannel of a given bandwidth is mixed with a unique 
spreading code which repeats a predetermined pattern generated by a wide bandwidth, 
pseudo-noise (pn) sequence generator. These unique user spreading codes are typically 
pseudo-orthogonal to one another such that the cross-correlation between the spreading codes 
is close to zero. A data signal is modulated with the pn sequence producing a digital spread 
spectrum signal. A carrier signal is then modulated with the digital spread spectrum signal 



and transmitted in dependence upon the transmission medium. A receiver demodulates the 
transmission extracting the digital spread spectrum signal. The transmitted data is 
reproduced after correlation with the matching pn sequence. When the spreading codes are 
orthogonal to one another, the received signal can be correlated with a particular user signal 
related to the particular spreading code such that only the desired user signal related to the 
particular spreading code is enhanced while the other signals for all other users are not 
enhanced. 

[001 1] Each value of the spreading code is known as a chip and has a chip rate that 
is the same or faster than the data rate. The ratio between the chip rate and the subchannel 
data rate is the spreading factor. 

[0012] To extend the possible range of values of the data signal, a symbol is used to 
represent more than two binary values. Ternary and quaternary symbols take on three and 
four values respectively. The concept of a symbol allows for a greater degree of information 
since the bit content of each symbol dictates a unique pulse shape. Depending upon the 
number of symbols used, an equal number of unique pulse or wave shapes exist. The 
information at the source is converted into symbols which are modulated and transmitted 
through the subchannel for demodulation at the destination. 

[0013] The spreading codes in a CDMA system are chosen to minimize interference 
between a desired subchannel and all other subchannels. Therefore, the standard approach 
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to demodulating the desired subchannel has been to treat all other subchannels as 
interference, similar to interference that manifests itself in the communication medium. 
Receivers designed for this process are single-user, matched filter and RAKE receivers. 
[0014] Since different subchannels do interfere with each other somewhat, another 
approach is to demodulate all subchannels at a receiver. The receiver can listen to all of the 
users transmitting at once by running a decoding algorithm for each of them in parallel. This 
ideology is known as multiuser detection. Multiuser detection can provide a significant 
performance improvement over single-user receivers. 

[0015] Referring to FIG. 3, a system block diagram of a prior art CDMA receiver 
using a multiuser detector is shown. As one skilled in this art realizes, the receiver may 
include such functions as radio frequency or rf down conversion and associated filtering for 
radio frequency channels, analog-to-digital conversion or optical signal demodulation for a 
specific communication media. The output of the receiver is a processed signal, either 
analog or digital, containing the combined spread signals of all active subchannels. The 
multiuser detector performs multiuser detection and outputs a plurality of signals 
corresponding to each active subchannel. All or a smaller number of the total number of 
subchannels may be processed. 

[00 1 6] Optimal multiuser detectors are computationally intensive devices performing 
numerous complex mathematic operations and are therefore difficult to implement 



economically. To minimize expense, suboptimal multiuser detectors such as linear detectors 
and parallel interference cancellation or PIC receivers have been developed requiring less 
computational complexity as a compromise approximating the performance of optimal 
detectors. Linear detectors include decorrelators, minimum mean square error or MMSE 
detectors, zero-forcing block linear equalizers or ZF-BLEs and the like. PIC receivers are 
usually designed as multistage iterative receivers and are soft-decision (SD) or hard-decision 
(HD) based. 

[00 17] A system block diagram of a prior art linear multiuser detector for synchronous 
or asynchronous CDMA communication is shown in FIG. 4. Data output from the 
communication media specific receiver (as in FIG. 3) is coupled to a subchannel estimator 
which estimates the impulse response of each symbol transmitted in a respective subchannel. 
The linear detector uses the impulse response estimates along with a subchannel's spreading 
code to demodulate each subchannel' s data. The data is output to subchannel data processing 
blocks for respective users. 

[0018] To effect parallel detection of K subchannel users in a physical system, linear 
multiuser detector methods are executed as fixed gate arrays, microprocessors, digital signal 
processors or DSPs and the like. Fixed logic systems allow for greater system speed while 
microprocessor driven systems offer programming flexibility. Either implementation that is 
responsible for the multiuser detection performs a sequence of mathematic operations. To 



describe the functions, the following variables typically define the structure and operation 
of a linear multiuser detector: 

AT= the total number of users/transmitters that are active in the system. 

N c = the number of chips in a data block. The number of chips is required 
since with varying spreading factors this number is a measure common to all 
users. For the case of synchronous CDMA, a symbol from the user with the 
largest spreading factor may constitute a block of data. Therefore, N c can be 
reduced to be equal to the largest spreading factor. 

W = the communication channel impulse response length in chips. This is 
generally a predefined parameter of the system. 

Q {k) = the spreading factor of user k. The spreading factor is equal to the 
number of chips that are used to spread a symbol of user's data. A system 
knows the spreading factors in advance and does not need to estimate them 
from the received data. 
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N s m - the number of symbols sent by user k. N s m = N C / Q (k) . 

K 

N S T = ^N?' = the total number of symbols sent. 

k = l 

(f k) = the data (information) sent by user k. The data is presented in the form 
of a vector, where a vector is an array of data indexed by a single index 
variable. For the purposes of vector and matrix operations which follow, all 
vectors are defined as column vectors. The n' h element of <f- k) is the n' h symbol 
transmitted by the k? h user. 

h (k) = the impulse response of the subchannel experienced by user k presented 
as a vector. This quantity needs to be estimated at the receiver. The 
receiver's estimates of the subchannel impulse responses are referred to as h {k) . 
The elements of the vector h (k) are typically complex numbers, which model 
both amplitude and phase variations that can be introduced by the subchannel. 

v w = the spreading code of user K presented as a vector. For the purposes of 
linear multiuser detection, it is useful to think of vectors containing the section 
of the spreading code which spreads a particular symbol. Therefore, the vector 

-7- 



v ( * ,rt) is defined as the spreading code which is used to spread the n' h symbol 
sent by the k! h user. Mathematically, it is defined as: v/ M) = v, w for (n-l)g (t) +l 
<. i <. nQ (k) and 0 for all other i, where i is the index of vector elements. 

r** } = a vector which represents user k's data, spread by the spreading sequence 
v w and transmitted through that user's subchannel h {k \ The vector 
represents channel observations performed during the period of time when a 
block of data arrives. The i' h element of the vector can be defined as: 



The signal received at the receiver includes all user signals r 1 ** plus noise. Therefore, we can 
define the received data vector r as follows: 

K 




w 



Equation 1 



n=l 



7=1 




Equation 2 



k=l 



The vector n in Equation 2 represents noise introduced by the communication channel. 
[00 1 9] FIG. 5 shows a system and method of a prior art linear multiuser detector. The 
estimated subchannel impulse response vectors h m and the spreading codes v w are used to 



create a system transmission response matrix for each user k. A matrix is a block of numbers 
indexed by two indexing variables. The matrix is arranged in a rectangular grid, with the 
first indexing variable being a row index and the second indexing variable being a column 
index. 

[0020] A system transmission response matrix for user k is typically denoted as A {k \ 
The /""-row, n f/, -column element is denoted as A in (k) and is defined as: 



w 



A in ik) = y h {k) v (k - n) . _ , , 

•»» ^ j i — j + \ Equation 3 



[002 1 ] Each column of the matrix A w corresponds to a matched filter response for a 
particular symbol sent by user k during the period of interest. Referring back to FIG. 5, the 
received data r is matched to a combination of all user's spreading codes and subchannel 
impulse responses. Therefore, A (k) contains N s w matched filter responses. The columns of 
A w are of the form 



0 



<* ) _ 
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Equation 4 
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where each vector b m m has a dimension of 

QW+W-1, Equation 5 

and is offset from the top of the matrix A„ (k) by 

Q {k \n-\). Equation 6 

Since the spreading codes are not periodic over symbol times; b[ k) * ty k) for i * j. The 
elements of a vector which may be non-zero values are referred to as the support of the 
vector. Therefore, b„ (k) is the support of A„ (k) . 

[0022] Once a system transmission matrix for each user is created, a total system 
transmission response matrix, denoted as A is created by concatenating the system 
transmission matrices for all the users as shown below: 

A=[A (1) ,...A W ,...A (/0 ]. Equation? 

[0023] In accordance with prior art modulation techniques, the elements of h m can be 
complex numbers. It then follows that the non-zero elements of A can be complex numbers. 
[0024] An example total system transmission response matrix A for a prior art 
multiuser detector assembled in accordance with Equations 4, 5, 6 and 7 is 
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for two users (k = 2), having sixteen chips in a data block (N c = 16), a channel impulse 
response length of four (W= 4) and a spreading factor for the first user of two 02 (1) = 2) and 
a spreading factor for the second user of four (Q {2) = 4). In the resultant total system 
transmission response matrix A, b n } k) denotes the i th element of the combined system and 
channel response for the n th symbol of the kf h user. 

[0025] The received data r is processed using the total system transmission response 
matrix A which represents a bank of matched filter responses to create a vector of matched- 
filter outputs which is denoted as y. The matched filtering operation is defined as 

A H 

y = A r Equation 9 

[0026] The matrix A H represents the Hermitian (or complex) transpose of the matrix 

A. The Hermitian transpose is defined as === 4/i where the over-bar denotes the operation 

of taking a conjugate of a complex number. The matched filter outputs are then multiplied 
by the inverse of an objective matrix O. The objective matrix O represents the processing 
which differentiates each type of linear receiver. It is derived from the system transmission 
matrix A. 

[0027] The zero-forcing block linear equalizer (ZF-BLE) receiver is a linear receiver 
with an objective matrix specified as O = A H A. The minimum mean square error block linear 
equalizer (MMSE-BLE) receiver is a linear receiver with an objective matrix specified as O 
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= A H A + a 1 ! where a 2 is the variance of the noise present on each of the symbols of the 
received data vector r and the matrix / is known as an identity matrix. An identity matrix is 
square and symmetric with l's on its main diagonal and zeros everywhere else. The size of 
the identity matrix is chosen so as to make the addition operation valid according to the rules 
of linear algebra. 

[0028] For a decorrelator (decorrelating receiver), matrix A is simplified by ignoring 
the channel responses h (k) , considering only the spreading codes and their cross-correlation 
(interference) properties. A cross-correlation matrix, commonly referred to as R, is generally 
constructed for decorrelator type receivers. This matrix can be constructed by assuming that 
W=l and hi lk) =l in the definition of A above (i.e. the channel response of every subchannel 
is an impulse). Then the cross correlation matrix R is the objective matrix O as defined for 
the ZF-BLE receiver. A decorrelator often serves as a sub-process of a more complex 
multiuser detection receiver. Once the objective matrix is created, the multiuser detector will 
invert the matrix, denoted as O x . 

[0029] The inverse of the objective matrix is then multiplied by the matched filter 
output vector y to produce estimates of the data vector d where ^(estimate) = O l y. The 
inversion of the objective matrix O is a complex, computationally intensive process. The 
number of operations required to perform this process increases as the cube of the size of the 
matrix O. For most asynchronous CDMA receivers, the size of O is very large which makes 
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the process of inversion impracticable. Techniques using linear algebra reduce the 
complexity of taking the inverse of the objective matrix. However, these techniques may be 
impracticable for some applications. 

[0030] Unlike linear receivers, PIC receivers do not invert the objective matrix O. 
Therefore, PIC receivers offer an alternative that is less complex than linear multiuser 
detectors. FIG. 6 shows a typical prior-art PIC receiver. The received data vector r is input 
to a plurality of channel estimators which independently estimate each user's subchannel 
impulse response. The subchannel impulse responses are output to a data estimation and 
interference cancellation processor which estimates the received data for all users in parallel. 
The estimated received data is output to subchannel data processing blocks for further 
processing. 

[003 1] Shown in FIG. 7 is the prior art data estimation and interference cancellation 
process used in PIC receivers. The PIC receiver presumes that each subchannel consists of 
L distinct signal paths from a given user's transmitter to a receiver due to the transmission 
media. For each path L, the relative delays, amplitudes and phases are estimated at the 
receiver by the subchannel estimation processors shown in FIG. 6. For each of the L distinct 
paths of each user K present in the system the PIC receiver allocates a despreader matched 
to the specific code of a respective user and the specific time delay of each path. Therefore, 
a total of KL despreaders are allocated in the despreader bank. Each despreader produces 
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estimates of the received data from its respective user. The L data estimates for different 
paths of the same user's subchannel are combined to produce a complete data estimate 
of the transmitted user's data. As shown in FIG. 7, the common prior art combining 
method is maximal ratio combining or MRC. Other combining methodologies exist in 
the prior art and can be used. The combined data estimates are output to a symbol 
generation processor which generates estimated symbol information which is output to 
the interference cancellation processor. 

[0032] The spreading codes for each user K and the relative delays between the KL 
paths are known by the interference cancellation processor. The information is used to 
produce estimates of the interference that each user's received path (i.e., 1, 2, 3 ... L) 
contributes to another user's L signal paths and to the signals received on L-l signal paths 
of the same user. The interference estimates are subtracted from the despreader outputs 
which are again passed to the combining processor to produce revised data estimates. 
The revised data estimates are again used to generate revised interference estimates which 
are used to produce another set of revised data estimates. In theory, the process can be 
repeated indefinitely. However, in practice, the process terminates after two or three 
iterations. 

[0033] The distinction between an SD-PIC and an HD-PIC lies in the symbol 
generation process. For the SD-PIC, the symbol generation process generates confidence 
information about the decisions made on the received symbols, for the HD-PIC, the 
symbol generation circuit does not generate confidence information for the received 
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symbols. The difference refers only to the internal processing of the data estimation unit 
of the receiver. Both types of PIC receivers are capable of producing soft and hard 
decision symbol estimates for further processing by the dedicated subchannel data 
processors shown in FIG. 6. This is shown in FIG. 7 by placing a final output data 
symbol generator for generating the final receiver output and may be different from the 
internal data symbol generation circuit. 

[0034] An inherent problem with prior art PIC receivers resides in the received 
signal model that is used. Prior art PIC receivers assume that each subchannel consists 
of L discrete paths that the transmitted signal undergoes in the transmission media. The 
separation of the despreading and channel matching (performed by the combining 
processor) operations is the result of this assumption. However, a receiver constructed 
with this assumption can only correct for interference resulting from non-orthogonalities 
in the spreading sequences, more commonly known as multiple access interference or 
MAI. It cannot correct for interferences between one user's various symbols due to the 
time spreading of these symbols during transmission in the communication channel. This 
form of signal corruption is more commonly known as inter-symbol interference or ISI. 
ISI contributes to a phenomenon referred to as "the fat finger effect." 
[0035] The fat finger effect occurs when two paths from the same user have such 
a small relative time delay that the delay cannot be resolved by the receiver as two distinct 
paths. The receiver fails to estimate the data from either of the two paths thereby 
affecting all users resulting in poor receiver performance. 
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[0036] Since all prior art PIC receivers use the simplifying assumption of L paths to 
separate the despreading and the channel combining operations, a PIC receiver using the 
accurate received signal model of a linear multiuser detector is desired. 
[0037] SUMMARY OF THE INVENTION 

[0038] A parallel interference cancellation receiver system and method is presented 
that reduces impulse response interference using a model of the received signal similar 
to that used in block linear equalizers. Block linear equalizers comprise decorrelating 
receivers, zero-forcing receivers, minimum mean square error receivers and the like. The 
invention comprises an interference computation processor feedback loop for correcting 
the output of a direct interference canceller. The m iterative process removes interferers 
from the output symbols of a matched-filter. The PIC receiver uses received signal 
models of the various block linear equalizers that do not assume that each subchannel 
consists of several distinct paths. The receiver estimates the impulse response 
characteristic of each subchannel as a whole. 

[0039] Accordingly, it is an object of the present invention to provide a system and 

method of receiving and decoding a plurality of signals over a CDMA interface. 

[0040] It is another object of the present invention to provide a PIC receiver system 

and method having greater accuracy with less required computations. 

[0041] Other objects and advantages of the system and method will become 

apparent to those skilled in the art after reading a detailed description of the preferred 

embodiment. 
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[0042] BRIEF DESCRIPTION OF THE DRAWINGS 

[0043] FIG. 1 is a simplified block diagram of a prior art multiple access 

communication system. 

[0044] FIG, 2 is a simplified block diagram of a prior art CDMA communication 
system. 

[0045] FIG. 3 is a simplified block diagram of a prior art CDMA receiver with 
multiuser detection. 

[0046] FIG. 4 is a simplified block diagram of a prior art multiuser detector. 
[0047] FIG. 5 is a block diagram of a prior art linear multiuser detector. 
[0048] FIG. 6 is a system block diagram of a prior art PIC receiver. 
[0049] FIG. 7 is a system block diagram of a prior art PIC data estimation and 
interference cancellation processor. 

[0050] FIG. 8 is a system block diagram of a PIC receiver of the present invention. 
[005 1] FIG. 9 is a system block diagram of a linear soft-decision PIC receiver of 
the present invention. 

[0052] FIG. 10 is a system block diagram of a hard-decision PIC receiver of the 
present invention. 

[0053] FIG. 11 is a system block diagram of a non-linear soft-decision PIC 
receiver of the present invention. 
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[0054] DETAILED DESCRIPTION OF THE INVENTION 

[0055] The embodiments will be described with reference to the drawing figures 

where like numerals represent like elements throughout. 

[0056] Shown in FIG, 8 is a parallel interference cancellation receiver 17 of the 
present invention for detecting, after reception, a plurality of users transmitting over a 
common CDMA channel. The receiver 17 comprises an input 19 for inputting data from 
all users k transmitted in a discreet block of time in the form of an input vector r 
containing the combined data from each user's subchannel, a channel estimation 
processor 21 for deriving individual impulse response estimates h {k) for each user and 
assembling a total system response matrix A, a data estimation and interference canceller 
23 for generating interference free user data d {k) and an output 25 for outputting user data 
$ k) for each user k from the received channel data r in the form of an output vector. The 
parallel interference canceller 17 comprises a plurality of processors having collateral 
memory which perform various vector and matrix operations. Alternate embodiments 
may implement the invention 17 using fixed gate arrays and DSPs performing the 
functions of the various processors. The total number of users K and the spreading factor 
Q {k) for each user (k = 1, 2, 3... K) are known a priori by a teaching transmission or by 
pre-loading into the PIC receiver 17. 

[0057] After demodulation, the received signal r is input 19 to the channel 
estimator processor 21 where individual k subchannel impulse response estimates are 
modeled 27 as vectors h (k) to correct inter-symbol interference or ISI caused by a 
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subchannel's own symbols and MAI caused by symbols from other user's subchannels 
for all received data signals. The individual k subchannel impulse response estimates h {k) 
are input to a first memory 29 where it is combined with the same user's spreading code 
(Equation 3) creating a system transmission response estimate matrix A n (k) for that user. 
Each system transmission response estimate matrix A n ik) is output to a second memory 31 
where a total system transmission response matrix A is assembled. The total system 
transmission response matrix A is comprised of all system transmission impulse response 
estimate matrices A n ik) (Equation 7). The total system transmission response matrix A 
contains joint information about all of the subchannels in use by the active transmitters 
and contains information about any possible cross-channel and inter-symbol interference 
present in the received data signal r. 

[0058] The total system transmission response matrix A is output to the data 
detection and interference canceller 23 which performs an estimation of transmitted data 
based on the received data vector r. The data detection processor 23 estimates subchannel 
data symbols and outputs a received data vector d {k) to per-subchannel processing units 
33 l5 33 2 , 33 3 , ... 33 K such as interleavers, Viterbi decoders, and the like. 
[0059] The data estimation and interference canceller 23 is shown in FIG. 9. The data 
detection processor 23 is comprised of a matched-filter 35 which match-filters the input 
19 data vector r producing a vector of matched-filter outputs j, an adder 37 for removing 
feedback interference c from the matched-filter 35 output j, a direct interference canceller 
38 for deriving estimates of the user data d {k \ an iteration counter/switch 41, a feedback 
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interference processor 43 and a symbol generator 45 for assembling symbols from the 
estimated user data d ik \ 

[0060] To obtain user data d {k) for a specific user from the combined user data r, 
the user data r must be filtered using a matched-filter 35 or the like. One knowledgeable 
in this art recognizes that a matched-filter 35 requires a response characteristic whose 
elements are complex conjugates of the combination of the spread pulse shape and the 
user's subchannel impulse response to produce an output with a level representative of 
the signal prior to transmission. Signals r input 19 to the filter 35 which do not match 
with a given response characteristic produce a lower output. 

[0061] The matched-filter 35 is similar to the matched-filtering operations 
performed by linear multiuser receivers. The matched-filter 35 operation is described by 
Equation 9 unlike the despreading operation of prior art parallel interference cancellation 
receivers. The input user data r is matched to the spreading code v {k) and the subchannel 
impulse response h {k) for each particular subchannel k. Each element of the matched- 
filter 35 output vector y is a first rough estimate of the corresponding symbol in the 
transmitted data vector d. 

[0062] The total system transmission response matrix A provides the response 
characteristics to the matched-filter 35. Each column of the system response matrix A is 
a vector which represents the response characteristics of a particular symbol. The 
received data vector r is input to the matched-filter 35 where it is matched with every 
response characteristic from the total system transmission response matrix A to produce 
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the matched-filter output vector y. Each element of output vector y corresponds to a 
preliminary estimate of a particular symbol transmitted by a given user. 
[0063] The matched-filter 35 output vector y is input to the direct interference canceller 
39. The direct interference canceller 39 performs a partial interference cancellation 
operation on the matched-filter 35 output vector y. The operation may be a scaling 
operation or a more complex operation. The partial interference canceled vector y is 
output as data symbol estimates d and is input to the feedback interference processor 43 
through an iteration/counter switch 41a. 

[0064] The feedback interference processor 43 uses the direct interference 
canceller 39 output estimates d to arrive at interference estimates output as a vector c that 
were not previously canceled by the direct interference canceller 39. The interference 
estimates c are subtracted from the matched-filter 35 output vector^. The result z is the 
matched-filter 35 output vector y less the subtracted interference estimates c. The 
iterative interference subtraction process may be repeated m times depending upon the 
degree of desired signal correction. After m iterations, the interferers are removed from 

the matched-filter 35 output y and the iteration/counter switch 41 is thrown 41b 

« 

outputting d for final output symbol generation 45. 

[0065] The operation of the direct interference canceller 39/feedback interference 
processor 43 negative feedback control loop shown in FIG. 9 represents an m iteration 
receiver. For example, if m = 2, the PIC receiver 17 has repeated the cancellation process 
twice. With c(m) as the interference vector output by the feedback interference processor 
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43 and d(m) as the symbol estimates vector output by the direct interference canceller 39, 
for the m th iteration, 

dim) =S(y~ C(m)) and Equation 10 

c(m)=Td(m-l) Equation 1 1 

where the direct interference canceller 39 performs a multiplication of the matched filter 
output vector y by a matrix S and the feedback interference processor 43 performs a 
multiplication of the symbol estimates d by a matrix T. The initial condition of d(m) is 
0. One skilled in this art recognizes that other initial conditions can be chosen without 
significantly affecting the operation of the system. 

[0066] The output of the direct interference canceller 39 is the vector d{m) after 
the last iteration m . As in prior art parallel interference cancellation receivers, this output 
is processed by the final output symbol generator 45 which produces hard or soft-decision 
information on the output symbol estimates depending on the system requirements. 
[0067] Depending upon the number of iterations m performed by the present invention 
17, the output of the data estimation and interference canceller d(m) can be written as 

d(m) = (ST+ir i Sy+(-lT(ST) n+ \ST+iy l Sy ^^12 

where the steady-state response is, 
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d a =(ST+I) A ® 



Equation 13 



and the transient response is, 

d.im^i-mS^iST+lfSy. Equation 14 



[0068] The PIC receiver 17 converges to the steady-state response if the transient 
response approaches zero as the number of iterations increase. When this occurs, the 
receiver 17 converges to the steady-state response given in Equation 13 as explained in 
the technical paper by A. Reznik entitled, A new class of PIC multiuser receivers and 
their relationship to ZF-BLE and MMSE-BLE multiuser receivers, internal InterDigital 
Communications Corporation presentation, October 19, 1999, the disclosure thereof 
incorporated by reference. 

[0069] The steady-state response of prior art linear receivers such as ZF-BLE, 
MMSE-BLE and others and decollators is defined as 

— ► — ► 

d = 0~ l y Equation 15 

where O is the objective matrix. 

[0070] Referring back to Equations 13 and 15; if matrices 5 and T are selected 
such that (ST + /) -1 S = O' 1 and if the receiver 17 defined by Equations 10 and 11 
converges, it will converge to the linear receiver defined by the objective matrix O. 
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Linear algebra requires that in order to have (ST + I)' l S = 0"\ matrices S, T, and 0 must 
satisfy the following identity: 



objective matrix 0 into two discrete matrices, T and S"\ Matrix F defines the feedback 
interference processor 43. Matrix 5 (the inverse of matrix S" 1 ) defines the direct 
interference canceller 39. The present invention 17 replaces the inversion of matrix 0 
with an inversion of another matrix (S" 1 ) and a series of matrix multiplications in the 
feedback loop. 

[0072] An advantage of the present invention 17 lies in the fact that matrix S' 1 
requires significantly less complexity to invert than the original objective matrix 0. For 
example, matrix S A may be a diagonal matrix (a matrix with non-zero entries only on the 
main diagonal). The inversion of a diagonal matrix only involves the inversion of each 
individual element lying on the main diagonal. 

[0073] Furthermore, to improve the performance of the PIC 17, the main diagonal 
of the matrix T should contain all zeros. This is shown and described in the above 
referenced article authored by A. Reznik. 

[0074] Combining the two formulations of matrices T and S with Equation 16, a 
specific form for a general PIC receiver is created. Given a linear receiver with an 
objective matrix 0, matrix S is defined as 
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Equationl6 



[0071] 



Rather than having to invert the objective matrix 0, Equation 16 splits 



ST 1 =diag{0) 



Equation 



where diag(X) defines a matrix where the main diagonal entries are equal to the main 
diagonal entries of X and all other elements of the matrix are equal to zero. Using 
Equation 16 and solving for matrix T yields 



z(m) by matrix 5 (which is the inverse of diag{0)), the canceller 39 performs a scaling 
of each individual element of the vector z(m). The matrix multiplication of d(m) with 
matrix T performed in the feedback interference processor 43 computes the interference 
components. A receiver containing this architecture is referred to as a parallel 
interference cancellation receiver with full interference cancellation in the feedback or 
a PIC-ffK receiver. 

[0076] For a system that requires a zero-forcing mechanism, the receiver must 
converge to the ZF-BLE linear receiver. The ZF-PIC-fl of the present invention 17 uses 
the ZF-BLE objective matrix O = A H A. Therefore, matrices S and T are defined as 



T = 0-S 



Equation 18 



[0075] 



Since the direct interference canceller 39 performs the multiplication of 




and 



Equation 19 



T = A" A-diag(A H a). 
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Equation 



20 

[0077] For a system that requires a minimum mean square error reception 
mechanism, the receiver must converge to the MMSE-BLE linear receiver. The MMSE- 
PlC-fl receiver of the present invention 17 uses the MMSE-BLE objective matrix O = 
A H A + a 1 !. Therefore, matrices S and T are defined as 

S~ l = diag(A H A)+0 2 I and Equation21 

T = A " A - diag (a h A ). Equation 

22 

[0078] For a system that requires a decorrelator receiver, total system response 
matrix A which is assembled in the channel estimator processor 21, is assembled as a 
cross-correlation matrix ignoring the channel effects. The receiver structure is identical 
to the ZF-PIC-ffl structure previously described, but uses the modified version of the A 
matrix. 

[0079] As one skilled in this art realizes, other PIC receivers with full interference 
cancellation performed in the feedback loop (PIC-fl receivers) can be constructed using 
the system and method of the present invention 17 in conjunction with all existing linear 
receiver models. The two linear receiver models, ZF-BLE and MMSE, have been shown 
as exemplary embodiments. Using the method of the present invention 17, a linear 
receiver is first chosen determining convergence. 
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[0080] An alternative embodiment of the present invention 17 which uses the same 
system architecture 23 delegates the cancellation of inter-symbol interference or ISI to the 
direct interference canceller 39. The feedback interference processor 43 is used to cancel 
multi-access interference or MAI. This embodiment is referred to as a parallel 
interference canceller with direct ISI cancellation or PIC-dlSL As described in the 
referenced article by A. Reznik, this approach is more complex than the PIC-fl, but 
provides improved performance. 

[0081] For a system that requires a zero-forcing mechanism, the receiver must 
converge to a ZF-BLE linear receiver. Using the system and method of the present 
invention 17, the receiver is referred to as a ZF-PIC-dISI receiver with its 5 and T 
matrices defined as 




and Equation 23 



T=A H A-S~\ Equation24 
[0082] For a system that requires a minimum mean square error reception 
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mechanism, the receiver must converge to an MMSE-BLE linear receiver. Using the 
system and method of the present invention 17, the receiver is referred to as an MMSE- 
PIC-dISI receiver with its 5 and T matrices defined as 



A ik)H A (k) 



A {K)H A (K) 



2. and Equalion25 



T = A H A-S~ [ + o*I. Equation26 

[0083] For a system that requires a decorrelator receiver, total system response 
matrix A which is assembled in the channel estimator processor 21, is assembled as a 
cross-correlation matrix ignoring the channel effects. The receiver structure is identical 
to the ZF-PIC-dlSI structure previously described, but uses the modified version of the 
A matrix. 

[0084] Other PIC receivers with direct ISI cancellation can be constructed using 
the system and method of the present invention 17 in conjunction with all existing linear 
receiver models. Two linear receivers, the ZF-BLE and MMSE-BLE, have been shown 
embodied in the PIC-dlSI receiver structure. As in the PIC-fl receivers, a linear receiver 
is first chosen determining convergence. 
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I 
I 

; [0085] The receivers described above converge well when the levels of 

interference are low. Multiple access systems such as the frequency division duplex or 
, FDD mode of the proposed UMTS 3 rd generation Wideband CDMA standard with 

j accurate power control exhibits low interference levels. As previously described, the 

present invention 17 is not limited to the receivers described. Any choice of matrices S 

; and T may provide a viable receiver structure. Given an objective matrix O, Equation 16 

i 

defines any number of receiver structures that converge to a linear receiver defined by the 
objective matrix O. The different choices of 5 and T imply a different choice for the 
complexity and performance of a desired receiver. Better receiver 17 performance is 
obtained when exploiting the performance of the direct interference canceller 39 as in the 
case of the PIC-dlSI receivers. However, delegating more effort to the direct 
interference canceller 39 requires computing the inverse of a more complicated matrix, 
thereby increasing the complexity of the receiver. This is seen by setting the matrix T to 
0. The result is the prior art linear receiver model which has to invert the objective matrix 
O. 

[0086] The above describes linear soft-decision parallel interference cancellation 
receivers. Hard-decision parallel interference cancellation receivers 47 are obtained by 
adding a symbol generator into the feedback path making hard decisions 49 on the symbol 
estimates dim) as shown in FIG. 10. Non-linear soft-decision parallel interference 
cancellation receivers 51 can be obtained by replacing the hard symbol generator 49 with 
a non-linear soft-decision symbol generator S3 as shown in FIG. 11. 
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[0087] While the present invention has been described in terms of the preferred 
embodiments, other variations which are within the scope of the invention as outlined in 

the claims below will be apparent to those skilled in the art. 

* * * 
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